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Specification 



I. Title of the Invention 



Instruction Processor 



II . Claims 

Claim (1) An instruction processor, characterized by the fact that 
a branching prediction mode for predicting a branching destination 
address without waiting for the confirmation of the branching 
destination with a branching instruction is provided with: 

a first means for storing an instruction to be processed, 

a second means called register for writing the execution result of 

the instructions, 

a third means for preliminarily reserving a writing for executing 
the instruction obtained from the first means into the register as 
the execution result, 

a fourth means for holding the instructions reserved by the third 
means and issuing an instruction, 

a fifth means for executing the instruction issued by the fourth means, 
a sixth means disposed between the fifth means and second means and 
tentatively holding the execution result based on an instruction in 
an unconfirmed but predicted branching destination, 

a seven means for transferring the execution result held by the sixth 
means to the second means, 

an eighth means for reading the execution result held by the sixth 

means as an operand taken by the fourth means, and 

a ninth means for reading the execution result held by the second 



means as an operand taken by the fourth means, wherein 
the fourth means is further provided with a tenth means for holding 
an instruction group before the branching instruction whose branching 
destination is unconfirmed, 

an eleventh means for issuing the instruction held in the tenth means 

and the instruction reserved by the third means, and 

a twelfth means for applying a control to the operand access obtained 

by the eleventh means by receiving the historical information of the 

register writing reservation given by the third means and the execution 

issuance made by the eleventh means and the confirmation information 

of branching destination given by the fifth means, wherein 

the execution results of the instructions of predicted branching 

destination before confirmation is used to further perform the 

processing of the instructions relating to that destination. 



Claim (2) 



The instruction processor according to Claim 1, characterized by 
providing two or more of the tenth means and distributing the 
instructions reserved by the third means to the plural tenth means 
with the branching instructions as marks. 



Claim (3) 



The instruction processor according to Claim 1, characterized by 
providing two or more sets of the second means and ninth means and 
a means for transferring values held in the plural second means in 
place of the second means, sixth means, seventh means, eighth means 
and ninth means and holding the execution results based on the 
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instruction in an unconfirmed but predicted branching destination 
in either of the plural second means. 



Claim (4) 



The instruction processor according to Claim 1, characterized by 
enabling the issuance of plural instructions simultaneously by 
providing two or more of the eleventh means. 

[Detailed description of the invention] 

[Field of industrial application] 

The present invention relates to an instruction processor in which 
the execution results of an instruction of a predictive branching 
destination is used to further perform the processing of the 
instructions relating to the destination. 

in conventional instruction processors, a processor in which an 
instruction of branching predictive destination is fetched and decoded 
(e. g., IBM360/91 instruction processor : D. W. Anderson, F. J. Sparacio 
and F.'m. Tomasulo: "The IBM System/360 Model 91: Machine Philosophy 
and instruc-tion Handling", IBM Journal of Research & Development, 
Vol. 1, No. 1, 8-24 (Jan., 1967) and a processor in which an instruction 
with uniform operands is executed even if a branching destination 
is unconfirmed, but its execution result cannot be the source operands 
of another instruction (e. g., TshinfuJ instruction processor: Kuga, 
Murakami and Fumida: "Acceleration mechanism of TshinfuJ instruction 
processor", Symposium of the 31th National Meeting of the Society 
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[Problem resolution 



means] 
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a twelfth means for applying a control to the operand access obtained 
by the eleventh means by receiving history information of the register 
writing reservation given by the third means and the execution issuance 
made by the eleventh means and confirmation information of the 
branching destination given by the fifth means, and 

the execution results of the instructions of the predicted branching 
destination before confirmation is used to further perform the 
processing of the instructions of that destination. 

The second invention of the present application is characterized by 
providing two or more of the tenth means and distributing the 
instructions reserved by the third means to the plural tenth means 
with the branching instructions as marks. 

The third invention of the present application is characterized by 
providing two or more sets of the second means and ninth means and 
a means for transferring values held in the plural second means in 
place of the second means, sixth means, seventh means, eighth means 
and ninth means and holding the execution results based on the 
instruction in an unconfirmed but predicted branching destination 
in either of the plural second means. 

The fourth invention of the present application is characterized by 
enabling the issuance of plural instructions simultaneously by 
providing two or more of the eleventh means. 
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[Functions] 



The present invention enables the use of an instruction group before 
branching instructions and an instruction group of predicted branching 
destinations as operands while executing them simultaneously as far 
as possible even if they are execution results based on instructions 
of predicted branching destinations before confirmation. It can 
suppress the delay of instruction execution start caused by waiting 
for the confirmation of the branching destinations and enables high 
speed processing. 

[Embodiments] 

Fig. 1 is a system block diagram showing one Embodiment of the present 
invention. In the diagram, 10 is an instruction storage means for 
storing instructions to be processed. 20 is a register writing 
reserving means for preliminarily reserving a writing made by the 
instruction obtained from the instruction storage means 10 into the 
register as execution result. 30 is an instruction holding means which 
can hold multiple instructions processed by the register writing 
reserving means 20 and holds the first-in/ first-out function and holds 
an instruction group which confirms that branch-ing destinations are 
confirmed and executed. 40 is an instruction issuing means for issuing 
an ins-truction held by the instruction holding means 30 or an 
instruction which is processed by the register writing reserving means 
20 and whose execution has not been confirmed. 50 is an operand access 
controlling means for applying a control to an operand access got 
by the instruction issuing means 40. 60 is an instruction executing 
means for executing an instruction issued by the instruction issu-ing 
means 40. 70 is a branching predictive destination instruction 
execution result storage means 

8 



for tentatively holding an execution result based on an instruction 
whose execution has not been confirmed. 80 is a register for holding 
an execution result based on an instruction whose execution has been 
confirmed in a result output from the instruction executing means 
60. 

Fig. 2 shows principal parts of the operand access controlling means 

50. 510 is a register writing history flag set up by the register 

writing reserving means 20 and shows whether a writing reserva-tion 

is made for the register within a block from the past to the present 

by considering from an ins-truction branching to the next instruction 

branching as one block. 520 is a register writing reserved flag set 

up by the register writing reserving means 20 and shows whether a 

writing reservation for the register is issued in a block at the present 

point of time. 530 is an instruction issued flag set up by the 

instruction issuing means 40 and shows whether an instruction making 

a writing reservation for the register is issued in a block at the 

present point of time. As shown in Fig. 3, the register writing history 

flag 510, register writing reserved flag 520 and instruction issued 

flag 530 hold flags corresponding to each element of the register 

and are further provided with two kinds of flag sets for confirmed 

instructions and unconfirmed instructions in the same form. Terms 

A side and B side used to differentiate these two kinds of flag 

registers. Either A side or B side is allotted to one block from one 

instruction branching to the next instruction branching. This 

allotment is liberated at the end of all instructions contained in 

the block and they can be allotted to the next block. 540 is a confirmed 

instruction group flag showing which side is a confirmed instruction 

within the two kinds of flag sets in the register writing history 

flag 510, register writing reserved flag 520 and instruction issued 

flag 530. Namely, it shows which side of the A side and B side in 
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execution is an instruction group whose execution has been confirmed. 
Thereby, if the side where the blocks are allotted is in conformity 
with the side specified by the confirmed instruction group flag 540, 
it can be decided that the execution of the block has been confirmed. 
550 is an operand reading decision circuit for giving information 
to the operand access got by the instruction issuing means 40 and 
prepares reading original information for making the operand reading 
by either of the branching predictive destination instruction 
execution result storage means 70 and register 80 and reading propriety 
information of whether the reading may be carried out from values 
given by the register writing history flag 510B, register writing 
reserved flag 520, instruction issued flag 530 and confirmed 
instruction group flag 540. The decision flow chart of these reading 
informations are shown in Fig. 4. In Fig. 4, WH represents the register 
writing history flag 510, WB represents the register writing reserved 
flag 520, IB represents the instruction issued flag 530, FP represents 
the confirmed instruc-tion group flag 540, Blk represents the side 
of the block, rBlk represents the opposite side of the block, and 
Reg represents the deciding the register number. In particular, the 
register writing his-tory flag 510, register writing reserved flag 
520 and instruction issued flag 530, for example, Tflag showing the 
register number of the flag set on the block side of the register 
writing reserved flag 520J, are expressed in the form of WB (Blk, Reg) . 

In the instruction processor of the structure as described above, 
first, actions at the time of process-ing an instruction whose 
execution has been confirmed are illustrated to explain the contents 
of the present invention. The instruction is read from the instruction 
storage means 10, and a writing into the register for executing the 
instruction as execution result is reserved by the register writing 
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reser-ving means 20. In the reservation operation of reserving the 

register writing, flags showing the writing register number of the 

flag set on the block A side are set up for both the register writing 

history flag 510 and register writing reserved flag 520. In the flags 

set up here, the register writing history flag 510 is released at 

the time when the whole instruction till the next branching instruction 

is ended, and the register writing reserved flag 520 is released at 

the time when the instruction is ended. The instruction for which 

the reservation is completed by the register writing reserving means 

20 is held in the instruction holding means 30 and waits for the 

instruction issuance. The ins-truction held in the instruction holding 

means 30 gets an operand access in the instruction issuing means 40 

and instruction succeeding in it is transferred to the instruction 

executing means 60. In the operand access executed here, information 

relating to the reading is received by the operand access control-ling 

means 50. At this time, a decision is made along the flow chart of 

Fig. 4 in the operand access controlling means 50. First, a comparison 

of the block and the confirmed instruction group flag 540 (step 101) 

is made, and it is known that the execution of the block has been 

confirmed from their conformity. Then, a flag showing the reading 

register number of the flag set of the ins-truction issued flag 530 

on the block side is decided (step 102) . If this flag is in a released 

state, the operand access to the register 80 is permitted. A flag 

showing the writing register number of the flag set of the instruction 

issued flag 530 on the block side is set up simultaneously with issuing 

an instruction from the instruction issuing means 40. The instruction 

issued from the instruction issuing means 40 perform an action 

prescribed by the instruction in the instruction executing means 60 

and produces its execution result. The execution result produced in 

the instruction executing means 60 is stored in the register 80 to 
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end the execution. At the execution end of the instruction, the flags 

showing the writing register number of the flag set on the block side 

are released for both the register writing reserved flag 520 and 

instruction issued flag 530. 

Next, actions in case of executing an instruction which is predicted 

by a branching prediction mechanism and whose execution has not been 

confirmed are illustrated. An instruction is read from the instruction 

storage means 10, and a writing into the register for executing the 

instruction as exe-cution result is reserved by the register writing 

reserving means 20. In the reservation operation of the register 

writing, the flag showing the writing register number of the flag 

set on the block side are set up for both the register writing history 

flag 510 and register writing reserved flag 520. In the flags set 

up here, the register writing history flag 510 is released at a time 

when the whole instruc-tion till the next branching instruction is 

ended, and the register writing reserved flag 520 is released at a 

time when the instruction is ended. The instructions whose reservation 

are completed by the register writing reserving means 20 got an operand 

access, and those succeeding in it are transferred to the instruction 

executing means 60. In the operand access got here, such reading 

original informa-tion that the operand reading is executed by which 

of the branching predictive destination instruc-tion execution result 

storage means 70 and the register 80 and such reading propriety 

information that the reading may be executed are received by the 

operand access controlling means 50. At this time, a decision is made 

along the flow chart of Fig. 4 in the operand access controlling means 

50. First, make a comparison of the block and the confirmed instruction 

group flag 540 (step 101), and it is known that the execution of the 

block has not been confirmed from their inconf ormity . A flag showing 

the reading register number of the flag set of the register writing 
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history flag 510 on the block side is decided (step 103) and is carried 

to the instruction issuing means 40 so that the operand access is 

executed from the register 80 if this flag is in a released state 

and from the branching predictive destination instruction execution 

result storage means 70 if the flag is in a set state. Moreover, the 

operand access controlling means 50 originally carries this operand 

reading original information to the instruction issuing means 40 to 

prepare operand access permission information. Namely, if it is read 

from the register 80, a flag showing the reading register number of 

the flag set of the register writing reserved flag 520 on the opposite 

side of the block is decided (step 104) , if this flag is in a released 

state, the operand access onto the register is permitted. If it is 

read from the branching predictive destination instruction execution 

result storage means 70, a flag showing the register number of the 

flag set of the instruction issued flag 530 on the block side is decided 

(step 105), if this flag is in a released state, the operand access 

onto the branching predictive destination instruction execution 

result storage means 70 is permitted. A flag showing the writing 

register number of the flag set of the instruction issued flag 530 

on the block side is set up simultaneously with issuing an instruction 

from the instruction issuing means 40. The instruction issued from 

the instruction issuing means 40 performs an action prescribed by 

the instruction in the instruction executing means 60 and produces 

its execution result. The execution result produced in the 

instruc-tion executing means 60 is tentatively held in the branching 

predictive destination instruction execu-tion result storage means 

70. At this time, the instruction is regarded to end immediatedly, 

and the flags showing the writing register number of the flag set 

on the block side are released for both the register writing reserved 

flag 520 and instruction issued flag 530. 
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Next, actions for confirming a branching destination based on a 
branching instruction and making it in conformity with a predicted 
destination are illustrated. If the branching destination of the 
branching instruction is confirmed, the execution end of instruction 
before the branching instruction is waited for, and then the execution 
result tentatively held in the branching predictive destination 
instruction execution result storage means 70 is transferred to the 
register 80. After all the transfer is ended, all elements of the 
branching predictive destination instruction execution result storage 
means 70 are released. In the register writing history flag 510, all 
elements of the flag set prescribed by the confirmed instruction group 
flag 540 are released. Subsequently, the confirmed instruction group 
flag 540 is inverted. 

Then, actions in case that a branching destination based on a 

branching instruction is confirmed, but it is not in conformity with 

a predicted branching destination and the branching prediction fails 

are illustrated. If the branching prediction failure is detected, 

the input of the former instruction sub-jected to the branching 

prediction failure from the instruction storage means 10 is stopped, 

the end of execution of the former instruction subjected to the 

branching prediction failure which has been input into the instruction 

issuing means 40 is waited for, and all elements of the branching 

predic-tive destination instruction execution result storage means 

70 are released. In all of the register writing history flag 510, 

register writing reserved flag 520 and instruction issued flag 530, 

instruc-tions whose branching destination is confirmed from the 

instruction storage means 10 in which all elements of the flag set 

on the side opposite to the side prescribed by the confirmed 

instruction group flag 540 are input and taken as instructions whose 

execution is confirmed to continue the execution. 
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Subsequently, an action example is illustrated in a program shown 

in Fig. 5. The branching instruc-tion in the program is predicted 

on the side where the branching does not occur. Moreover, the 

con-firmed instruction group flag 540 indicates the A side as initial 

value. Namely, the A side is used in the flag sets of two kinds A, 

B in the register writing history flag 510, register writing reserved 

flag 520 and instruction issued flag 530. First, in the first cycle, 

an instruction (1) is read from the ins-truction storage means 10 

and turns ON No. 2 flags of the A side of both the register writing 

history flag 510 and register writing reserved flag 520 corresponding 

to a writing register r2 of the instruc-tion (1) via the register 

writing reserving means 20. In the second cycle, an instruction (2) 

is read from the instruction storage means 10 and turns ON No . 4 flags 

of the A side of both the register writing history flag 510 and register 

writing reserved flag 520 corresponding to a writing register r4 of 

the instruction (2) via the register writing reserving means 20. 

Simultaneously, the instruction (1) is held by the instruction holding 

means 30. In the third cycle, an instruction (3) is read from the 

instruction storage means 10, the register writing reserving means 

20 does not make a writing reser-vation because no register writing 

for the instruction (3) . Simultaneously, the instruction (2) is held 

by the instruction holding means 30. Simultaneously, the instruction 

(1) reads the operands rO and rl to issue an instruction .in the 

instruction issuing means 40. At this time, the operand access 

suc-ceeds because No. 0 and No. 1 flags of A side of the instruction 

issued flag are checked and are OFF. At the time of instruction issuance, 

No. 2 flags of the A side of both the ? (one flag is missing here, 

translator) and instruction issued flag 530 corresponding to the 

writing register r2 of the ins-truction (1) are turned ON. In the 

fourth cycle, an instruction (4) is read from the instruction storage 
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means 10 and turns ON No. 5 flags of the B side of both the register 
writing history flag 510 and register writing reserved flag 520 
corresponding to a writing register r5 of the instruction (4) via 
the register writing reserving means 20. Simultaneously, the 
instruction (3) is held by the instruction holding means 30. 
Simultaneously, the instruction (2) seems to read the operands r2 
and r3 in the instruction issuing means 40, but the operand access 
fails and remains in the instruction issuing means 40 because No. 

2 flag of the A side of the instruction issued flag turns ON. A snapshot 
in the fourth cycle is shown in Fig. 6. 

In the fifth cycle, the instruction (1) continues an computing 
execution, the instruction (2) continues to be held in the instruction 
issuing means 40, and the instruction (3) continues to be held in 
the ins-truction holding means 30. The instruction (5) is read from 
the instruction storage means 10 and turns ON No. 6 flags of the B 
side of both the register writing history flag 510 and register writing 
reserved flag 520 corresponding to a writing register r6 of the 
instruction (5) via the register wri-ting reserving means 20. The 
instruction (4) decides No. 0 and No. 3 flags of the A side of the 
register writing history flag 510 corresponding to reading registers 
rO, r3 of instruction (4) and reads operands from the instruction 
storage means 10 because the both flags are OFF. Then, No. 0 and No. 

3 flags of the A side of the register writing reserved flag 520 are 

decided and the operand access succeeds because the both are OFF, 

and the instruction (4) is issued from the instruction issuing means 

40. In the sixth cycle, an instruction (6) is input from the 

instruction storage means 10. Simultaneously, the operands r2 and 

r3 seem to be read in the instruction issuing means 40, but the operand 

access fails and the instruction remains in the instruction issuing 

means 40 because the No. 2 flag of the A side of the instruction issued 
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flag turns ON. In the seventh cycle, an instruction (7) seems to be 
input from the instruction storage means 10, but it cannot be input 
because the instruc-tion (6) remains in register writing reserving 
means 20. No changes in the eighth cycle. The snap-shot in the eighth 
cycle is shown in Fig. 7. 
In the ninth cycle, a writing of execution result of the instruction 

(1) into the register 80 occurs, and No. 2 flag of the A side of the 
register writing reserved flag 520 and the instruction issued flag 
530 are turned OFF. Thereby, the operand access of both the instruction 

(2) and instruction (5) in the instruction issuing means 40 waiting 
for turning OFF No. 2 flag of the A side of the instruction issued 
flag 530 succeeds, but only the instruction (2) on the confirmation 
group side is issued because it becomes a constitution capable of 
issuing only one instruction simultaneously in this Embodiment. In 
the tenth cycle, the issuance of the instruction (3) is tried, but 
it fails in the operand access because No. 4 flag of the A side of 
the instruction issued flag is turned OFF by the instruction (2) and 
remains in the instruction issuing means 40. In the tenth cycle, 
moreover, the issuance of the instruction (5) reserved in the preceding 
cycle is executed. Thereby, in the eleventh cycle, the instruction 

(6) proceeds to the instruction issuing means 40 and the instruction 

(7) pro-ceeds to the register writing reserving means 20. Furthermore, 
a writing of execution result of the instruction (4) into the branching 
predictive destination instruction execution result storage means 
70 occurs, and No. 5 of the B side of the register writing reserved 
flag 520 and instruction issued 

flag 530 are turned OFF. Thereby, as described below, the operand 

access of the instruction (6) in the instruction issuing means 40 

succeeds, and the instruction (6) is issued. Namely, it is known that 

an instruction is from the branching predictive destination 
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instruction execution result storage means 70 because No. 5 of the 

B side of the register writing history flag 510 is turned ON, and 

the operand access is permitted by turning OFF No. 5 of the B side 

of the instruction issued flag 530. The snapshot in the eleventh cycle 

is shown in Fig. 8. 

No changes occur between the twelfth cycle to the fourteenth cycle. 

In the fifteenth cycle, a writing of execution result of the 

instruction (2) into the register 80 occurs, and No. 4 of the A side 

of the register writing reserved flag 520 and the instruction issued 

flag 530 are turned OFF. Thereby, the instruction (3) in the 

instruction issuing means 40 waiting for turning OFF No. 4 of the 

A side of the instruction issued flag 530 is issued. A writing of 

execution result of the instruction (2) into the branching predictive 

destination instruction execution result storage means 70 occurs in 

the sixteenth cycle and then a writing of execution result of the 

instruction (6) into the branching predictive destination instruction 

execution result storage means 70 occurs in the seventeenth cycle, 

and No. 6, No. 7 of the B side of the register writing reserved flag 

520 and the instruction issued flag 530 are turned OFF. Thereby, the 

instruction (7) in the instruction issuing means 40 waiting for turning 

OFF No. 7 of the B side of the instruction issued flag 530 is issued 

in the seventeenth cycle. No changes occur in the eighteenth cycle. 

In the nineteenth cycle, a transfer from the branching predictive 

destination instruction execution result storage means 70 to the 

register 80 is executed because the execution of instruction (3) is 

ended and confirmed by the predicted branching destina-tion . At this 

time, execution results r5, r6, r7 based on the instructions (4), 

(5), (6) exist in the bran-ching predictive destination instruction 

execution result storage means 70, and the transfer of these three 

is executed. After the transfer, the branching predictive destination 
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instruction execution result storage means 70 is released. Then, all 
elements of the A side of the register writing history flag 510 are 
released, and values prescribed by the confirmed instruction group 
flag 540 are inverted from the A side to the B side. Thereby, an 
instruction (8) is input from the instruction storage means 10 because 
the A side can be newly used in the twentieth cycle. The snapshot 
in the twentieth cycle is shown in Fig. 9. 

In the twenty-first cycle, the execution of instruction (7) is ended 
and confirmed by the predicted branching destination. However, the 
transfer from the branching predictive destination instruction 
execution result storage means 70 to the register 80 is not executed 
at this time because a writing does not occur in the branching 
predictive destination instruction execution result storage means 
70. Then, all elements of the B side of the register writing history 
flag 510 are released, and values prescribed by the confirmed 
instruction group flag 540 are inverted from the B side to the A side. 
The instruction (8) is issued in the twenty-first cycle and ended 
in the twenty-sixth cycle to end the program. A time chart from the 
start to the end of program is shown in Fig. 10. 

The processing course of the instructions in the instruction 
processor based on the invention of this application were illustrated 
above . 

Next, another Embodiment in case of using two instruction holding 
means 31, 32 in place of one instruction holding means 30 of Fig. 
1 is illustrated by Fig. 11. 

Fig. 11 is one Embodiment of the instruction processor based on the 

present invention. It becomes the same constitution as the Embodiment 

of the instruction processor based on the present invention of 

aforesaid Fig. 1 except that the two instruction holding means 31, 

32 are pro-vided in the diagram. In this constitution, instructions 
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in which the reservation is completed by the register writing reserving 

means 20 are held in an instruction holding means A or B with branching 

instructions as marks. For example, in an instruction group held in 

the instruction holding means A at the beginning, an instruction next 

to a branching instruction or thereafter is held in the instruction 

holding means B, and an instruction next to the next branching 

instruction or thereafter is held in the instruction holding means 

A. Thereby, the instruction (7) could not be input from the instruction 

storage means 10 until the tenth cycle in the example of program of 

Fig. 5,, but the input is enabled in the sixth cycle in the present 

invention wherein two instruction holding means are used. Still 

ano-ther Embodiment of the present invention in the case of using 

two registers is illustrated by Fig. 12. 

The instruction processor of the present invention of Fig. 2 is 

provided with two registers 81, 82 and a transfer means therebetween, 

and it becomes the same constitution as the Embodiment of the 

instruction processor based on the present invention of aforesaid 

Fig. 1 except that the branching predictive destination instruction 

execution result storage means 70 is omitted. In this constitution, 

if a result obtained in the instruction executing means 60 is a result 

based on instruc-tions belonging to a confirmed group, it is written 

into the both registers 81, 82, but if the result is a result based 

on instructions belonging to an unconfirmed group, it is held in either 

register A or B with branching instructions as marks. For example, 

in case a result based on some unconfirmed instruction group is held 

in the register A, the result based on this instruction group is written 

in both the registers A, B from the instant when the preceding branching 

prediction succeeds to confirm this instruction group. Then, a result 

of an instruction next to the branching instruction and thereafter 

is held only in the register B until the execution is confirmed, and 
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a result based on the instruction group is written in both the registers 
A, B from the instant when the group is confirmed. A result of 
instruction next to the next branching instruction and thereafter 
is held in the register A until the execution is confirmed, and this 
is repeated hereinafter. A flag register of the form of aforesaid 
Fig. 3, called a register written flag, is provided in a 
between-register transfer means 90, when the results are written only 
in one register in the above operation procedure, the register written 
flag of the register number is turn ON on an equivalent side (i. e., 
the A side if it is register A and the B side if it is register B) . 
Then, at the time that a branching instruction for determining the 
execution pro-priety of an instruction is branched on the prediction 
success side, a register of the register number on the block side 
where the register written flag is turned ON is copied in the same 
register number on the opposite side. The register written flag is 
turned OFF after this copying. Conversely, when it is branched on 
the prediction failure side, a register of the register number on 
the side opposite to the block side where the register written flag 
is turned ON is copied in the same register number on the block side 
where the register written flag is turned ON. The register written 
flag is turned OFF after this copying. Thereby, the execution result 
of the branching predictive destination is written in one-side 
register before the branching destination is confirmed, and original 
values can be restored by copying the result on the opposite A side 
at the time of branching success and copying the values on the opposite 
A side at the time of branching prediction failure. 

A flow chart for determining the propriety of register reading and 
the judgement of which register it should be read from is shown in 
Fig. 13. Symbols used are same as Fig. 4. 
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Next, actions in the Embodiment of Fig. 12 are illustrated in the 
program shown in afore-said Fig. 5. As compared with the case of 
aforesaid Fig. 1, only actions of the operand reading and the execution 
result writing are different, therefore only this section is 
illustrated. First, the r2 of A side can be read according to the 
flow chart of Fig. 13 because the instruction (1) is on the 
conf irma-tion group side (Fig. 13, step 201) and the instruction for 
writing of r2 is not in execution (step 204) . Moreover, the instruction 
(1) is written in the both side registers because it is a confirmation 
group in writing. The next instruction (2) makes the operand reading 
from the register of the block side, i. e., the A side according. to 
the flow chart of Fig. 13 because it is still the confirmation group 
side. At this time, the preceding instruction (1) has already reserved 
the writing of r2 (i. e., IB (Blk, Reg ON) , therefore the operand reading 
is reserved until the ninth cycle where the instruction (1) is ended. 
The instruction (1) seems to read the r2 like the instruction (2), 
but it is an unconfirmed group side (Fig. 13, step 201) and the writing 
into r2 based on the block is not made (step 202) , therefore an operand 
reading is tried from the register on the opposite side of the block, 
i. e., the A side. How-ever, the operand reading is reserved until 
the instruction (1) is ended because the instruction (1) has already 
reserved the writing of r2 (the issuance of instruction (5) is in 
the tenth cycle because the instruction (2) is issued in the ninth 
cycle) . Moreover, the writing of result is made only into the register 
of the block side, i. e., the B side. Other' instructions also take 
the same actions. 

Next, one Embodiment in case of using two instruction issuing means 

is illustrated by Fig. 14, Fig. 15. Fig. 14 is one Embodiment of the 

instruction processor based on the present invention. In the diagram, 

it becomes the same constitution as Embodiment 1 of the ins-truction 
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processor based on the present invention of aforesaid Fig. 1 except 
that two instruction issuing means 41, 42 are provided, simultaneous 
issuance of plural instructions are enabled, and an operand access 
controlling means 150, an instruction executing means 160, a branching 
predictive destination instruction execution result storage means 
170 and a register 180 are simultaneously aceessible. Fig. 15 shows 
principal parts of the operand access controlling means 150. In the 
dis-gram, the flags become simultaneously accessible. In the diagram, 
it becomes the same constitution as aforesaid Fig. 2 except that two 
operand reading decision circuits are provided. 

Next, actions in the Embodiment of Fig. 14 are illustrated in a program 
showing in afore-said Fig. 5. As compared with the case of aforesaid 
Fig. 1, only action timings of the instruction issuing means are 
different, therefore only this section is illustrated. A writing of 
execution result into the register 80 occurs in the ninth cycle, No. 
2 flags of the A side of the register writing reserved flag 520 and 
instruction issued flag 530 are turned OFF. Thereby, the operand access 
of both instruction (2) and instruction (5) in the instruction issuing 
means waiting for turning OFF No. 2 of the A side of instruction issued 
flag 530 succeeds. It becomes a constitution where only one 
instruc-tion can be issued in the Embodiment of Fig. 1, but both the 
instruction (2) and instruction (5) are issued in the ninth cycle 
because two instruction issuing means can be provided and the two 
instructions can be simultaneously issued in the Embodiment of Fig. 
14. Actions of other instructions are same as the case of Embodiment 
of Fig. 1. 

Moreover, the instruction processor may also be constructed by 
properly combining the embodiments of Fig. 11, Fig. 12 and Fig. 14. 



23 



Namely, the instruction processor may also be constructed so as to 
contain at least two means in the plural instruction holding means 
A, B, registers A, B and instruction issuing means A, B. 

[Efficacy of the invention] 

As described above, this invention enables using execution results 
based on an instruction of a pre-dicted branching destination before 
confirmation as an operand, suppressing the delay of an instruction 
execution start caused by confirmation waiting of a branching 
instruction and performing high speed processing while executing an 
instruction group before the branching instruction and an instruction 
group of a predicted branching destination simultaneously and as far 
as possible. 

Brief description of the drawings 

Fig. 1 is a system diagram of one Embodiment of the present invention, 

Fig. 2 is a diagram showing one Embodiment of an operand access 
controlling means of Fig. 1. 

Fig. 3 is a diagram showing the constitution of a register writing 
history flag of Fig. 2, a register writing reserved flag, instruction 
issued flag and a register written flag of between-register transfer 
means of Fig. 12. 
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Fig. 4 is a flow chart for reading and permission decision in the 
operand access controlling means of Fig. 1. 

Fig. 5 is a program used for showing an action example. 

Figs. 6, 1, 8, 9 are snapshots of the fourth, eighth, eleventh and 
twentieth cycles of the program action example based on Fig. 5, 
respectively. 

Fig. 10 is a time chart of the program action example based on Fig. 
5. 

Fig. 11 is a system diagram showing one Embodiment of the second 
invention of this application. 

Fig. 12 is a system diagram showing one Embodiment of the third 
invention of this application. 

Fig. 13 is a flow chart for reading permission decision in an operand 
access controlling means of Fig. 12. 

Fig. 14 is a system diagram showing one Embodiment of the fourth 
invention of this application. 

Fig. 15 is a diagram showing one Embodiment of an operand access 
controlling means of Fig. 14. 

Fig. 16 is a system diagram based on the prior art. 
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In the drawings, 



10 instruction storage means 

20 register writing reserving means 

31, 32, 33 instruction holding means 

40, 41, 42 instruction issuing means 

50 operand access controlling means 

60 instruction executing means 

70 branching predictive destination instruction execution 

result storage means 

80, 81, 82registers 

90 between-register transfer means 

150 operand access controlling means 

160 instruction executing means 

170 branching predictive destination instruction execution 

result storage means 
180 register 

510 register writing history flag 

520 register writing reserved flag 

530 instruction issued flag 

540 confirmed instruction group flag 

550 operand reading decision circuit 

561 signal line transmitting branching information of branching 
instructions 

562 signal line transmitting end of instructions 

563 signal line transmitting writing reservation information 
of instructions into register 

564 signal line transmitting issuance information of 
instructions register 

565 signal line transmitting propriety of operand reading 
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1510 register writing history flag 

1520 register writing reserved flag 

1530 instruction issued flag 

1540 confirmed instruction group flag 

Fig. 1 

10 instruction storage means 

20 register writing reserving means 

30 instruction holding means 

40 instruction issuing means 

50 operand access controlling means 

60 instruction executing means 

70 branching predictive destination instruction execution 
result storage means 

80 register 

Fig. 2 

510 register writing history flag 

520 register writing reserved flag 

530 instruction issued flag 

540 confirmed instruction group flag 

550 operand reading decision circuit 
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Fig. 3 
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readable from branching predictive unreadable 
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instruction unreadable execution 
result storage means 70 

WH : register writing history flag 510 

WB : register writing reserved flag 520 

IB : instruction issued flag 530 

FP : confirmed instruction group flag 

Blk : side of the block 
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the register number 
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Instruction (1) : multiplication instruction 
6 cycle 

Instruction (2): multiplication instruction 
6 cycle 

Instruction (3) : branching instruction 
0) 4 cycle 

Instruction (4): multiplication instruction 
6 cycle 

Instruction (5): multiplication instruction 
6 cycle 

Instruction (6) : multiplication instruction 
6 cycle 

Instruction (7): multiplication instruction 
0) 4 cycle 

Instruction (8): addition instruction 
5 cycle 
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Fig. 6 



10 instruction storage means 

20 register writing reserving means instruction (4) 

30 instruction holding means instruction (3) 

40 instruction issuing means instruction (2) 

50 operand access controlling means 

60 instruction executing means instruction (1) 

70 branching predictive destination instruction execution 

result storage means 

80 register 

Fig. 7 

10 instruction storage means 

20 register writing reserving means instruction (6) 

30 instruction holding means instruction (3) 

40 instruction issuing means instruction (5) 

instruction (2) 

50 operand access controlling means 

60 instruction executing means instruction (4) 

instruction (1) 

70 branching predictive destination instruction execution 

result storage means 

80 register 
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Fig. 8 

10 instruction storage means 

20 register writing reserving means 

30 instruction holding means 

40 instruction issuing means instruction (7) 

instruction (3) 
50 operand access controlling means 

60 instruction executing means instruction (6) 

instruction (5) 

instruction (2) 

70 branching predictive destination instruction execution 

result storage means 
instruction (4) 
80 register instruction (1) 
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Fig. 9 



10 instruction storage means 

20 register writing reserving means instruction (6) 

30 instruction holding means 

40 instruction issuing means 

50 operand access controlling means 

60 instruction executing means instruction (7) 

70 branching predictive destination instruction execution 

result storage means 

80 register instruction (1) 



instruction (2) 

instruction (4) 

instruction (5) 

instruction (6) 
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Fig. 10 



Instruction (1) 

Instruction (2) 

Instruction (3) 

Instruction (4) 

Instruction (5) 

Instruction (6) 

Instruction (7) 

Instruction (8) 

issuing means 40 



Instruction storage 10 - Instruction 
Instruction executing means 60 
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Fig. 11 



10 instruction storage means 

20 register writing reserving means 

31 instruction holding means A 

32 instruction holding means B 
40 instruction issuing means 

50 operand access controlling means 

60 instruction executing means 

70 branching predictive destination instruction execution 
result storage means 

80 register 

Fig. 12 

10 instruction storage means 

20 register writing reserving means 

30 instruction holding means 

40 instruction issuing means 

50 operand access controlling means 

60 instruction executing means 

81 register A 

82 register B 

90 between-register transfer means 
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Fig. 13 
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side register 
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WH : register writing history flag 510 

WB : register writing reserved flag 520 

IB : instruction issued flag 530 

FP : confirmed instruction group flag 

Blk : side of the block 

rBlk : opposite side of the block 

Reg : the register number 
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Fig. 14 



10 instruction storage means 

20 register writing reserving means 

30 instruction holding means 

41 instruction issuing means A 

42 instruction issuing means B 

150 operand access controlling means 

160 instruction executing means 

170 branching predictive destination instruction execution 
result storage means 

180 register 

Fig. 15 

551 operand reading decision circuit A 

552 operand reading decision circuit B 
1510 register writing history flag 
1520 register writing reserved flag 
1530 instruction issued flag 

1540 confirmed instruction group flag 
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Fig. 16 



10 instruction storage means 

20 register writing reserving means 

40' instruction issuing means 

50 operand access controlling means 

60 instruction executing means 

70' branching predictive destination instruction execution 
result storage means 

80 register 
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